import java.sql.SQLOutput;
import java.util.Scanner;
import java.util.Arrays;
public class Homewoke {
    public static void main(String[] args) {
        int[] arr = {1, 3, 11, 4, 5, 7, 2, 8, 9, 10, 6, 12};
        bubbbleSort(arr);
        System.out.println(Arrays.toString(arr));
    }
    public static void bubbbleSort(int[] arr) {
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - 1 - i; j++) {
                if (arr[j] > arr[j + 1]) {
                    int tmp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = tmp;
                }
            }
        }
    }
}
//        Scanner sc=new Scanner(System.in);
//        int n=sc.nextInt();
//        System.out.println(binarySearch(arr,n));
//    }
//    public static int binarySearch(int[] arr,int key){
//        int left=0;
//        int right=arr.length-1;
//        while(left<=right){
//            int mid=(left+right)/2;
//            if(key<arr[mid]){
//                right=mid-1;
//            }
//            else if(key>arr[mid]){
//                left=mid+1;
//            }
//            else{
//                return mid;
//            }
//        }
//        return -1;
//    }
//        int[] arr={1,2,3,4,5,6};
//        for(int i=0;i<arr.length;i++){
//            for(int j=i+1;j<arr.length;j++){
//                if(arr[j]%2!=0){
//                    int tmp=arr[j];
//                    arr[j]=arr[i];
//                    arr[i]=tmp;
//                }
//            }
//            System.out.print(arr[i]+" ");
//        }
//    }
//        int[] arr={1,2,3,4,5,6};
//        test(arr);
//        for(int i=0;i<arr.length;i++) {
//            System.out.println(arr[i]);
//        }
//    }
//    public static int[] test(int[] arr){
//        int left=0;
//        int right=arr.length-1;
//        while(left<right){
//            if(arr[left]%2==1){
//                left++;
//            }
//            if(arr[right]%2==0){
//                right--;
//            }
//            int tmp=arr[left];
//            arr[left]=arr[right];
//            arr[right]=tmp;
//        }
//        return arr;
//    }
//        int arr[]={1,3,4,5,7,10,11,12,15,19,20,30,100};
//        int toFind=15;
//    }
//    public static int find(int[] arr,int toFind) {
//        for (int i = 0; i < arr.length; i++) {
//            if (arr[i] == toFind) {
//                return toFind;
//            }
//        }
//        return -1;
//    }
//        Scanner sc=new Scanner(System.in);
//        hanoi(3,'a','b','c');
//    }
//    public static void move(char A,char C){
//        System.out.println("move:"+A+"---->"+C);
//    }
//    public static void hanoi(int n,char A,char B,char C) {
//        if (n == 1) {
//            move(A, C);
//        } else {
//            hanoi(n - 1, A, C, B);
//            move(A, C);
//            hanoi(n - 1, B, A, C);
//        }
//    }
//        int n=1234;
//        int i=fun(n);
//        System.out.println(i);
//    }
//    public static int fun(int n){
//        if(n<10){
//           return n;
//        }else{
//            return n%10+fun(n/10);
//        }
//    }
//        Scanner sc=new Scanner(System.in);
//        int n=sc.nextInt();
//        print(1234);
//    }
//    public static void print(int num) {
//        if (num < 10) {
//            System.out.print(num + " ");
//            return;
//        }
//        print(num / 10);
//            System.out.print(num % 10 + " ");
//    }
//        Scanner sc = new Scanner(System.in);
//        int num = sc.nextInt();
//        int sum=Print(num);
//        System.out.println(sum);

//    }
//
//    public static int Print(int num) {
//        if (num < 10) {
//            return num;
//        }else {
//           int i= Print(num/10);
//           return i;
//        }
//
//    }

//     Scanner sc=new Scanner(System.in);
//        System.out.println("请输入一个数字");
//        int n=sc.nextInt();
//        int num=Sum(n);
//        System.out.println(num);
//    }
//    public static int Sum(int n){
//        if(n<2){
//            return 1;
//        }else{
//            return n+Sum(n-1);
//        }
//    }
//        Scanner sc=new Scanner(System.in);
//        System.out.println("请输入一个数字");
//        int n=sc.nextInt();
//        int num=fac(n);
//        System.out.println(num);
//    }
//    public static int fac(int n){
//        if(n<=2){
//            return n;
//        }
//        else{
//            return n*fac(n-1);
//        }
//    }
//        Scanner sc=new Scanner(System.in);
//        System.out.println("请输入一个数字");
//        int n=sc.nextInt();
//        int num=fib(n);
//        System.out.println(num);
//    }
//    public static int fib(int n){
//        if(n<=2){
//            return 1;
//        }else{
//            return fib(n-1)+fib(n-2);
//        }
//    }
//        Scanner sc = new Scanner(System.in);
//        int a = sc.nextInt();
//        int b = sc.nextInt();
//        int add1 = Addint(a, b);
//        System.out.println(add1);
//
//        double c=sc.nextDouble();
//        double d=sc.nextDouble();
//        double e=sc.nextDouble();
//        double add2=Adddouble(c,d,e);
//        System.out.println(add2);
//    }
//
//    public static int Addint(int x, int y) {
//        return x > y ? x : y;
//    }
//
//    public static double Adddouble(double x, double y, double z) {
//        double num = x > y ? x : y;
//        return num > z ? num : z;
//    }

//        Scanner sc=new Scanner(System.in);
//        int a=sc.nextInt();
//        int b=sc.nextInt();
//        int add1=Addint(a,b);
//        System.out.println(add1);
//
//        double c=sc.nextDouble();
//        double d=sc.nextDouble();
//        double e=sc.nextDouble();
//        double add2=Adddouble(c,d,e);
//        System.out.println(add2);
//    }
//        public static int Addint(int x,int y){
//        return x+y;
//    }
//    public static double Adddouble(double x,double y,double z){
//        return x+y+z;
//    }
//}
//        Scanner sc = new Scanner(System.in);
//        System.out.println("请输入一个数字");
//        int n = sc.nextInt();
//        int add = Add(n);
//        System.out.println(add);
//    }
//
//    public static int Add(int n) {
//        int sum = 1;
//        int num=0;
//        for (int i = 1; i <= n; i++) {
//            sum*=i;
//            num+=sum;
//        }
//        return num;
//    }
//}
//}